"""冒泡排序"""
lis2 = [3, 4, 6, 2, 9, 1, 0, 7, 5, 8]
for i in range(len(lis2)):
    for j in range(i):
        if lis2[i] < lis2[j]:
            lis2[i], lis2[j] = lis2[j], lis2[i]
print('lis2的冒泡排序法：',lis2)

"""冒泡排序函数方法  优化版本 如果某一趟没有发生交换 说明已经排序成功"""
def bubble_sort(lis2):
    for i in range(len(lis2)-1):
        sign = False  # 添加一个标记
        for j in range(len(lis2)-i-1):
            if lis2[j] > lis2[j+1]:
                lis2[j], lis2[j+1] = lis2[j+1], lis2[j]
                sign = True
        if not sign:
            return

"""冒泡排序函数方法"""
def Bubblesort(lis3):
    n = len(lis3)
    i = 0
    while i < n-1:
        for j in range(0, n-1-i):
            if lis3[i] > lis3[i+1]:
                lis3[i], lis3[i+1] = lis3[i,+1], lis3[i]
        i += 1
    return lis3
bubble = Bubblesort(lis2)
print('lis3的冒泡排序法：',bubble)
""""""

